Build your own probability monads
نویسنده
چکیده
Probability is often counter-intuitive, and it always involves a great deal of math. This is unfortunate, because many applications in robotics and AI increasingly rely on probability theory. We introduce a modular toolkit for constructing probability monads, and show that it can be used for everything from discrete distributions to weighted particle filtering. This modular approach allows us to present a single, easy-to-use API for working with many kinds of probability distributions. Our toolkit combines several existing components (the list monad, the Rand monad, and the MaybeT monad transformer), with a stripped down version ofWriterT Prob, and a new monad for sequential Monte Carlo sampling. Using these components, we show that MaybeT can be used to implement Bayes’ theorem. We also show how to implement a monad for weighted particle filtering.
منابع مشابه
Monads for Functional Programming
The use of monads to structure functional programs is de scribed Monads provide a convenient framework for simulating e ects found in other languages such as global state exception handling out put or non determinism Three case studies are looked at in detail how monads ease the modi cation of a simple evaluator how monads act as the basis of a datatype of arrays subject to in place update and ...
متن کاملThe Nuts and Bolts of DBMS Construction: Building your Own Prototype
DBMS construction: DBMS construction: DBMS construction: DBMS construction: DBMS construction: DBMS construction: building your own prototype building your own prototype building your own prototype building your own prototype building your own prototype building your own prototype building your own prototype building your own prototype 2 3 Motivation • www.amazon.com: – 48 books on compiler con...
متن کاملCommutative Monads as a Theory of Distributions
It is shown how the theory of commutative monads provides an axiomatic framework for several aspects of distribution theory in a broad sense, including probability distributions, physical extensive quantities, and Schwartz distributions of compact support. Among the particular aspects considered here are the notions of convolution, density, expectation, and conditional probability.
متن کاملCoproducts of Ideal Monads
The question of how to combine monads arises naturally in many areas with much recent interest focusing on the coproduct of two monads. In general, the coproduct of arbitrary monads does not always exist. Although a rather general construction was given by Kelly [15], its generality is reflected in its complexity which limits the applicability of this construction. Following our own research [1...
متن کاملRolling Your Own Mutable ADT — A Connection between Linear Types and Monads —
A methodology is described whereby a linear ADT may be rigorously encapsulated within a state monad. A CPS-like translation from the original ADT axioms into monadic ones is also described and proven correct, so that reasoning can be accomplished at the monadic level without exposing the state. The ADT axioms are suitably constrained by a linear type system to make this translation possible. Th...
متن کامل